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(Abstract) In this paper, we consider the problem of consensus for continuous -time multi-agent systems with additive delays. 
Such a problem receives little attention in recent years. By transforming the multi-agent system into a reduced-order system with 
distributed delays, we establish a sufficient condition to consensus of the system if the involved digraph has a spanning tree. Our 
result not only gives a tolerable bound of delays, but also complement the analysis for consensus of multi-agent systems with 
delays. 
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1. INTRODUCTION 

Recently, more and more researchers have focused their 
attention on distributed coordination of multi-agent systems. 
Its applications can be found in cooperative control of 
unmanned air vehicles, formation control of mobile robots, 
flocking of social insects, etc. A critical problem for 
coordinated control is to design appropriate control strategies 
or protocols based on local information such that the group of 
dynamic agents can reach an agreement on certain quantities of 
interest. Such problem is usually called consensus. 

Consensus problems have been extensively studied (see the 
review papers [1] and [2], and references therein). A theoretical 
framework for consensus problems of continuous-time 
multi-agent systems was presented in [3], where average 
consensus in directed networks with fixed and switching 
topologies as well as uniform constant communication delay 
were studied respectively. Ren et al. (2005) extended the results 
in [4] to the case of directed networks with switching interaction 
topologies under a milder condition. We are here concerned with 
consensus problem in the existence of communication delays. 

So far, two types of consensus protocols with delays have 
been considered. One is both the state of each agent and its 
neighbors are affected by symmetric delays. Another is that 
delays only affect the state received from neighbors of each 
agent (asymmetric case). For the first case, Saber (2005) studied 
consensus problem in undirected networks with fixed topology 
and common constant delay, and established a necessary and 
sufficient consensus condition in [3]. Bliman et al. (2005) 
extended the result of Saber to the case of nonuniform constant 
and time-varying delays in [5]. For the second case, Moreau 
(2004) studied consensus in directed networks with dynamically 



changing topology and common constant delay in [6]. By 
set-value Lyapunov theory, the results of Moreau were extended 
to the case of time-varying delays in [7]. Based on a linear 
matrix inequality method, consensus for directed networks with 
non-uniform time-varying delays was investigated in [8-14]. 

In this paper, we will study consensus of multi-agent systems 
with additive delays, where one kind of delay are internal delays 
of agent, another are external delays (i.e., the delay of receiving 
information from neighbors). To the best of our knowledge, little 
has been known about consensus for this case. 

Different from the above two cases of delay, it leads to 
difficulties due to the existence of additive delays. It seems to us 
that most of existing methods can not be applied to this case 
directly. When there exists at least one agent whose dynamic 
equation is free of delay (e.g., a leader with dynamic equation 
i ; = ), we analyze consensus of the multi-agent system with 

two additive delays by introducing a reduced-order 
transformation. 

Throughout this paper, A T means the transpose of the matrix 
A. We say X > Y if X -Y is positive definite, where X andF 
are symmetric matrices of same dimensions. / is a p x p 
dimensional identity matrix. Denote a = [a, a, ■■■,a] 1 by a 
column vector of appropriate dimension, where a is a constant. 

2. PROBLEM STATEMENT 

A weighted digraph is denoted by G = (V,E, A) , 
V = {1, 2,-- • , n} is the set of nodes with tl>2, EcVxVis 
the set of edges, A = [a jj ]is an nxn dimensional weighted 
adjacency matrix with a-- = . A directed edge of G is 
denoted by e (> = (/, j), e- ■ e E if and only if a Jt > 0. The 
Laplacian matrix L(G) = ] nxn of digraph G is defined by 

h = a ik an d hj = ~ a ij f° r ' 56 J- I* i s easv to see that L(G) 
has at 1 least one zero eigenvalue and L(G)l = . When 
$e_{ij}\in E$, we mean the $j$th agent receives information 



from the $i$th agent, and agent $i$ is the neighbor of agent $j$. 

If (i, j) is an edge of G, node is called the parent of node 
j. A directed tree is a directed graph, where every node, except 
one special node without any parent, which is called the root, 
has exactly one parent, and the root can be connected to any 
other nodes through paths. A spanning tree of a digraph is a 
directed tree formed by graph edges that connect all the nodes 
of the graph. 

Consider the following multi-agent system with additive 
delays 

X (0 = X a „ l*J (l-Vi-Vy)- X, (t-T t )l ( 1 ) 

where t > 0, r, > (i e V) denotes the internal delay of agent 
(', and ov >0 denotes the external delay, i.e., the delay of 

receiving its neighbors' information. Unlike most of 
multi-agent systems with delays in the literature, system (1) 
contains additive delays x i and a tj . 

Say system (1) asymptotically solves consensus, if 
lim[x (f ) -x. (t )] = for i ^ j and i, j e V. 

r->co 1 

In the following, we assume that there exists at least one 
agent whose dynamic equation is free of delay. For example, 
there is a leader among agents with dynamic equation x . = . 
Without loss of generality, suppose that 

x (?) = $>,[*, (2) 

where i = \,2,---,p with n > p>\. For the sake of 
convenience, we also assume that r, . = r > and cr. = a > 
for i = p + 1, • • • , n. The case of multiple delays can be 
similarly discussed based on the following analysis procedure. 
Hence, agent / for p + 1 < i < n satisfies the following 
dynamic equation 

x,. (0 = £ a v [Xj (t - t - a) - Xt (t - z)l (3) 

3. MAIN RESULTS 

Before giving the main result of this paper, we first introduce the 
following lemmas which play a key role in the proof. 

Lemma 1 [10]. The digraph G = (V,E,A) has a spanning 
tree if and only if the matrix EL(G)F is Hurwitz stable, where 
E = [l -/„_,] and F T =[6 /„_,]. 

Rewrite (3) as follows: 

x, (t) = £ a tj [ Xj (t-rj)- x, (f - 7)] +k [x t (t-T))- x i (t - r)] , 

where r/ = z + a, i = p + 1, • • • , n, and l u is the diagonal element 
of L(G). Thus, the multi-agent system satisfying (2) and (3) 
takes the following matrix form 

x(t) = -L,x(0 - L 2 x(t - if) +D[x(t - 77) - x(t - r )], (4) 
where x r =[x l ,x 2 ,---,x n ], 
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L, =diag{I p ,O l }L(G), 

L 2 =diag{0 2 ,I n _ p }L(G), 

D = diag{0,-,0J p+lp+l ,-,L}, 

O x and 2 are zero matrices of appropriate dimensions. It is easy 
to see that L, + L 2 = L(G). 

We now introduce a reduced-order transformation y = Ex, 
where £ is defined as above, y 7 = [y,, •••,)>„_,]. Note that 

x = x x \-Fy and ^ 1 = L 2 1 = 0. Then, system (4) reduces to the 
following equation 

y(t) = Ex(t) = EI^Fyft) + EL ? Fy(t - rf) 

+EDF[y(t-r)-y(t-Tj)] +ED[x l (t-T])-x l (t-T)]l (5) 
On the other hand, 

x l (t-j 7 )-x l (t-T) = -['^ i, (s)ds = a J f '_J y(s)ds (6) 
where a = [a n ,a n , ■■■,a ln ]. Thus, (5) and (6) yield 
y(t) = L l y(t) + D l y(t-T) HL.-DJyit-tf+D^y^ds (7) 
where 

Z)j = EDF, D 2 = ED<£>, 
® T =[a T ,-,a T ] (n _ 1)xn . 

Based on the definition of y, the following lemma is 
immediate. 

Lemma 2. If system (7) is asymptotically stable, then, system 
(4) asymptotically solves consensus. 

Lemma 3. IfG = (V,E, A) has a spanning tree, then, there 

exist matrices P > 0, 2, ^0, i = 1, 2,---,5, and positive constants 
a,r such that the following linear matrix inequality holds: 
V = [n iJ ] + E T (TQ 3 +aQ 4 )E<0, (8) 
where 

Q n =PL l +L r l P + Q l -T- l Q 3 +aQ 5 , 

Q l2 =PD 1 +T- 1 Q 3 ,n i3 =P(L 2 -D l ), 

Q. U =PD 2 , 

n 22 =-Q l+ Q 2 -T l Q 3 -a l Q 4 , 
n 23 =a- l Q„Q. 24 =D. M =0, 
n 33 =-Q 2 -a l Q 4 ,n u =-a l Q 5 , 

Proof. By Lemma 1, there exists a positive matrix P such that 
PL(G) + L T (G)P < 0, L(G) = EL(G)F. 
Let 2i = Qi = and denote Q with g, = Q 2 = by Q . Note 
that L l +L 2 = L(G), we have 
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o o /„_, 
Q„ = PL(G) + L T (G)P + aQ 5 , Q 2 
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It is not difficult to conclude that r' Q o r < for 
Q 3 = Q 4 = Q s = l n l and sufficiently small r, cr. Therefore, if 
G = (V,E,A) has a spanning tree, then (8) holds for 
Q i = Q 1 - 0, 2 3 = <2 4 - G 5 = I„ an d sufficiently small r, a > . 

Lemma 4 [15]. For any continuous vector u(t) on [t — T,t] 
with t > 0, r > and positive definite matrix W > 0, the 
following inequality holds: 

f u T (s)Wu(s)ds 

Jt-T 

>T' l (^u(s)dsj w(^u(s)ds\. 

Now, let us give the main result of this paper. 

Theorem 5. If G = (V, E, A) has a spanning tree, then, system 
(4) asymptotically solves consensus for tolerable delays a, r > 
satisfying (8). 

Proof. By Lemma 2, it is sufficient to prove that system (7) is 
asymptotically stable. By Lemma 3, there exist matrices 
P>0,Q j > 0, i = 1, 2, • • • , 5, and positive constants cr, r, such that 
(8) holds. Define the following Lyapunov function 
V{t) = y T (t)Py{t)+\' y T (s)Q iy (s)ds 

Jt-T 

+ r y T (s)Q 2 y(s)ds 

J t-j] 

+ f° f f(s)Q 3 y(s)dsdJ3 

J-rJt+p 

+ P f J T (s)Q 4 y(s)dsdj3 

+fT y(s)Q 5 y(s)dsd/3. 

Along the solution of system (7), we have 

V(t) = y T (t)[PL l +L T P + Q l +aQ 5 ]y(t) 

+2y T {t)Pbj{t-T) 
+2y T (t)P(L 2 -D 1 )y(t-n) 
+2y T (t)PD 2 ['~* y(s)ds 

J t-q 

+y T (t-T)[Q 2 -Q l ]y(t-r) (9) 

-y T (t-Tj)Q 2 y(t-rj) 

+y T (t)[TQj+aQ 4 ]y(t) 

-f' fW&mds 

J t-z 

-V V (s)Q 4 y{s)ds 

J 1-1] 

-r r y T (s)Q 5 y(s)ds. 

J l-i] 

By Lemma 4, we have that 



f y T (s)Q,y(s)ds>t-^l(t)Q^{t) 

Jt-T 

f T y T (s)Q 4 mds > <j- l £{t)QMt) (10) 

J 1-1] 

I'" ' y T (s)Q 5 y(s)ds>a-^l{t)Q4,{t), 

J 1-1] 

where 

^(t) = [y(t)-y(t-r)l 

4 2 (t) = [y(t-T)-y(t -t])l (11) 

f 3 (0= f T y(s)ds. 

Jt-T] 

By (8)-(ll), we get 

y( f ) = £ r (f)Q£(f)<0, f>0, 

where f(t) = [y T (t), y T (t - r), /(f -?]),£ (t)l This implies 
that system (7) is asymptotically stable. Hence, system (4) 
asymptotically solves consensus. 

Remark 1. Theorem 5 shows that consensus of system (4) is 
robust to delays a and r. In practice, for given a, r > , we can 
directly verify the linear matrix inequality (8) by Matlab's LMI 
tool box. 

Remark 2. For the case of multiple additive delays, the above 
method is also valid. It only brings about much computation. 

4. SIMULATION RESULTS 



Consider a digraph G = (V , E, A) with V = {1,2,3,4,5,6}, 
£ = {(1,2), (2, 3), (3, 
4), (4, 5), (5, 6), (6,1)}, and ,4 



r 1 
h 6 



Here, we assume that the first agent's dynamic equation is free of 
delay, r = 0.25 and a = 0.5. Based on Matlab's LMI tool box, 
we find that (8) is feasible. Thus, by Theorem 5, the system 
asymptotically solves consensus. The state of the system with a 
stochastic initial state x(0) is shown in Fig. 1 . 




15 20 25 

Time (sec) 



Fig. 1: State trajectories of the system for the case when the first 
agent's dynamic equation is free of delay. 

When the first two agents' dynamic equations are free of delay, 
the state of the system with a stochastic initial state x(0) is 
shown in Fig. 2. 
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Fig. 2: State trajectories of the system for the case when the first 
two agents' dynamic equation is free of delay. 

It is obvious that the speed of convergence to consensus 
increases if the number of agents whose dynamic equations are 
free of delay increases. 

5. CONCLUSIONS 

In this paper, we consider the consensus problem for continuous 
time multi-agent systems with additive delays. When assuming 
that there at least exists one agent whose dynamic equation is 
free of delay, By transforming the multi-agent system into a 
reduced-order system with distributed delays, we prove that if 
the digraph $G$ has a spanning tree, then the system 
asymptotically solves consensus for appropriate delays. One 
feasible linear matrix inequality is also given to determine the 
upper bound of delays guaranteeing the achievement of 
consensus of the system. 
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